The distributed negotiation of egalitarian resource allocations
نویسندگان
چکیده
We provide a sound theory for the computation of allocations of indivisible resources amongst cooperative agents, maximising the egalitarian social welfare of the overall multi-agent system, seen as a society. Agents’ preferences over resources are captured by scalar utilities that we sum up to define the agents’ individual welfare. The egalitarian social welfare is defined as the minimal individual welfare across the society. From the proposed theory we derive a mechanism of negotiation distributed over the agents. This mechanism is defined by means of a public communication protocol and a private computational policy that have the advantage of integrating efficient coordination and computational heuristics.
منابع مشابه
Egalitarian Allocations of Indivisible Resources: Theory and Computation
We present a mechanism for collaboration and coordination amongst agents in multi-agent societies seeking social equity. This mechanism allows to compute egalitarian allocations of indivisible resources to agents, reached via progressive revisions of social consensus. Egalitarian allocations are allocations with maximal egalitarian social welfare, where the egalitarian social welfare is given b...
متن کاملAn agent-based approach for distributed resource allocations
An Agent-Based Approach for Distributed Resource Allocations Antoine Nongaillard, PhD Concordia University Université Lille 1, 2009 Resource allocation problems have been widely studied according to various scenarios in literature. In such problems, a set of resources must be allocated to a set of agents, according to their own preferences. Self-organization issues in telecommunication, schedul...
متن کاملSimulation of Negotiation Policies in Distributed Multiagent Resource Allocation
In distributed approaches to multiagent resource allocation, the agents belonging to a society negotiate deals in small groups at a local level, driven only by their own rational interests. We can then observe and study the effects such negotiation has at the societal level, for instance in terms of the economic efficiency of the emerging allocations. Such effects may be studied either using th...
متن کاملNomad: The CORA Resource Allocation Architecture
Within larger collaborative distributed systems the efficient allocation of resources plays an important role in the performance of the system. However, distributed resource allocations can result in lower resource utilisation owing to the delay involved in negotiation and the delay in taking up the agreed resources. Resource oversubscription allows for better utilisation of resources in distri...
متن کاملImproving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کامل